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Abstract. After a short exposition of the basic properties of the 
tautological ring of Mg^n, we explain three methods of detecting 
non-tautological classes in cohomology. The first is via curve count- 
ing over finite fields. The second is by obtaining length bounds 
on the action of the symmetric group E„ on tautological classes. 
The third is via classical boundary geometry. Several new non- 
tautological classes are found. 
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0. Introduction 

0.1. Overview. Let Mg^n be the moduli space of Deligne-Mumford 
stable curves of genus g with n marked points. The cohomology of 
„ has a distinguished subring of tautological classes 

studied extensively since Mumford's seminal article [50]. While effec- 
tive methods for exploring the tautological ring have been developed 
over the years, the structure of the non-tautological classes remains 
mysterious. Our goal here, after reviewing the basic definitions and 
properties of RH*{Mg^n) in Section [H is to present three approaches 
for detecting and studying non-tautological classes. 
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0.2. Point counting and modular forms. Since the moduli space 
of Deligne-Mumford stable curves is defined over Z, reduction to finite 
fields is well-defined. Let Mg^„(Fq) denote the set of Fg-points. For 
various ranges of g, n, and q, counting the number of points of Mg^„(Fq) 
is feasible. A wealth of information about H*{Mg^n,Q) can be then 
obtained from the Lefschetz fixed point formula applied to Frobenius. 

The first examples where point counting reveals non-tautological co- 
homology occur in genus 1. The relationship between point counting 
and elliptic modular forms is discussed in Section [2J By interpreting 
the counting results in genus 2, a conjectural description of the entire 
cohomology of M2,n has been found by Faber and van der Geer [19] in 
terms of Siegel modular forms. The formula is consistent with point 
counting data for n <25. In fact, large parts of the formula have been 
proven. The genus 2 results are presented in Section [31 

In genus 3, a more complicated investigation involving Teichmiiller 
modular forms is required. The situation is briefly summarized in Sec- 
tion [3]T1 As the genus increases, the connection between point counting 
and modular forms becomes more difficult to understand. 

0.3. Representation theory. The symmetric group S„ acts on „ 
by permuting the markings. As a result, a canonical S„-representation 
on H*{Mg^n,Q) is obtained. 

Studying the S„-action on iJ*(Mg „,Q) provides a second approach 
to the non-tautological cohomology. In Section HI we establish an upper 
bound for the lengtl£| of the irreducible S„-representations occurring 
in the tautological ring i?*(Mg „). In many cases, the bound is sharp. 
Assuming the conjectural formulas for H*{M2,n,Q) obtained by point 
counting, we find several classes of Hodge type which are presumably 
algebraic (by the Hodge conjecture) but cannot possibly be tautologi- 
cal, because the length of the corresponding S„-representations is too 
large. The first occurs in M2,2i- 

The proofs of the length bounds for the S„-action on R*{Mg^n) 
are obtained by studying representations induced from the boundary 
strata. The strong vanishing of Proposition 2 of [23] with tautological 
boundary terms plays a crucial role in the argument. 

0.4. Boundary geometry. The existence of non-tautological coho- 
mology classes of Hodge type was earlier established by Graber and 
Pandharipande [3S|- In particular, an explicit such class in the bound- 
ary of M2^22 was found. In Section [5l we revisit the non-tautological 
boundary constructions. The old examples are obtained in simpler 

"'^The number of parts in the corresponding partition. 
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ways and new examples in M2,2i are found. The method is by straight- 
forward intersection theory on the moduh space of curves. Finally, we 
connect the boundary constructions in M2,2i to the representation in- 
vestigation of Section HJ 
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1. Tautological classes 

1.1. Definitions. Let M^ ^ be the moduli space of stable curves of 
genus g with n marked points defined over C. Let y4*(Mg „,, Q) denote 
the Chow ring. The system of tautological rings is defineqj to be the 
set of smallest Q-subalgebras of the Chow rings, 

i?*(M3,„)cA*(M,,„,Q), 

satisfying the following two properties: 

(i) The system is closed under push-forward via all maps forgetting 
markings: 

TT, : i?*(Mg,„) ^ i?*(M,,„_i). 

(ii) The system is closed under push-forward via all gluing maps: 

: R* {M g^^niVJ{*}) ®Q -R*(^(;2,n2U{.}) -R* (^3i+<;2,ni+n2 ) ) 

: i?*(Mg,„u{.,.}) ^ i?*(M5+i,„), 

with attachments along the markings -k and •. 

While the definition appears restrictive, natural algebraic constructions 
typically yield Chow classes lying in the tautological ring. 



^We follow here the definition of tautological classes in Chow given in [23] . Tau- 
tological classes in cohomology are discussed in Section [TT71 
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1.2. Basic examples. Consider first the cotangent line classes. For 
each marking i, let 

denote the associated cotangent line bundle. By definition 

iPi = Ci(Li) e A\Mg^n). 
Let TT denote the map forgetting the last marking, 

(1) TT : Mg,„+1 ^ Mg,n, 

and let l denote the gluing map, 

t- '■ ^g,{l,2,...,i-l,*,i+l,...,n} X o,{»,i,n+l} > M g^n+1- 

The Q-multiples of the fundamental classes [M^ are contained in the 
tautological rings (as Q-multiples of the units in the subalgebras) . A 
direct calculation shows: 

Hence, the cotangent line classes lie in the tautological rings, 

iJi e R\Mg,n) . 

Consider next the k, classes defined via push-forward by the forgetful 
map dl]). 

Since ipn+i has already been shown to be tautological, the k, classes are 
tautological by property (i), 

e R\Mg,^) . 

The ijj and k classes are very closely related. 

For a nodal curve C, let uc denote the dualizing sheaf. The Hodge 
bundle E over Mg^n is the rank g vector bundle with fiber H^{C,ujc) 
over the moduli point 

[C,pi, . . . G Mg^n ■ 

The A classes are defined by 

Afc = Cfc(E) e A\Mg,r,) . 

The Chern characters of E lie in the tautological ring by Mumford's 
Grothendieck-Riemann-Roch computation [50]. Since the A classes are 
polynomials in the Chern characters, 

Afc e R\Mg,n) . 
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The ifj and A classes are basic elements of the tautological ring 
R*{Mg^n) arising very often in geometric constructions and calcula- 
tions. The ip integrals, 

(2) / ^r-'-C", 

can be evaluated by KdV constraints due to Witten and Kontsevich 
[m E3]. Other geometric approaches to the integrals can be found 
in pSl \5T\. In genus 0, the simple formula 

Jmo,„ Vai,...,a„/ 
holds. Fractions occur for the first time in genus 1, 

JtHu 24 

Hodge integrals, when the A classes are included, 

/ <^■■■C"A^..AJ^ 

can be reduced to ip integrals ([2]) by Mumford's Grothendieck-Riemann- 
Roch calculation. An example of a Hodge integral evaluation!! is 

3 _ \B2g\ \B2g-2\ 1 

'^-^ ~ 2g 2g-2{2g-2)\ 

The proof of ^ and several other exact formulas for Hodge integrals 
can be found in [20] . 

1.3. Strata. The boundary strata of the moduli spaces of curves cor- 
respond to stable graphs 

A= {V,H,L,g -.V ^ Z>o, a : H ^ V,t: H ^ H) 

satisfying the following properties: 

(1) y is a vertex set with a genus function g, 

(2) if is a half-edge set equipped with a vertex assignment a and 
fixed point free involution i, 

(3) E, the edge set, is defined by the orbits of i in H, 

(4) (V, E) define a connected graph, 

(5) L is a set of numbered legs attached to the vertices. 



'Here, B2g denotes the Bernoulli number. 
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(6) For each vertex f , the stabihty condition holds: 

2g{v) - 2 + n{v) > 0, 

where n{v) is the valence of A aX v including both half-edges 
and legs. 

The data of the topological type of a generic curve in a boundary 
stratum of the moduli space is recorded in the stable graph. 
Let A be a stable graph. The genus of A is defined by 

9 = J29{v) + h\A). 

Define the moduli space Ma by the product 

Ma = Y\_ ^g{-v),n{v)- 

v£V{A) 

There is a canonical morphism0 

U-Ma^ M9,n 

with image equal to the boundary stratum associated to the graph A. 
By repeated use of property (ii), 

U*[Ma] e i?*(M,,„) . 

We can now describe a set of additive generators for R*{Mg^n)- Let A 
be a stable graph of genus g with n legs. For each vertex v of A, let 

9v G R*{Mg(^i,)^n{v)) 

be an arbitrary monomial in the and k classes of the vertex moduli 
space. The following result is proven in [35] . 

Theorem 1. R*{Mg n) is generated additively by classes of the form 

^A* Y\. ■ 

v£V(A) 

By the dimension grading, the list of generators provided by Theorem 
[T]is finite. Hence, we obtain the following result. 

Corollary 2. We have dimq R*{Mg^n) < oo. 



To construct ^a, a family of stable pointed curves over Ma is required. Such 
a family is easily defined by attaching the pull-backs of the universal families over 
each of the nj^^) along the sections corresponding to half-edges. 
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1.4. Further properties. The foUowing two formal properties of the 
full system of tautological rings 

i?*(M3,„)cA*(M,,„,Q), 

are a consequence of properties (i) and (ii): 

(iii) The system is closed under pull-back via the forgetting and 
gluing maps. 

(iv) R*{Mg^n) is an S^-module via the permutation action on the 
markings. 

Property (iii) follows from the well-known boundary geometry of the 
moduli space of curves. A careful treatment using the additive basis 
of Theorem [1] can be found in [35]. The meaning of property (iii) for 
the reducible gluing is that the Kiinneth components of the pull-backs 
of tautological classes are tautological. Since the defining properties 
(i) and (ii) are symmetric with respect to the marked points, property 
(iv) holds. 

1.5. Pairing. Intersection theory on the moduli space Mg^n yields a 
canonical pairing 

/X : R\Mg,^) X R^^-^+^-''(Mg^^) ^ Q 

defined by 



/i(a,/3) = 




While the pairing fi has been speculated to be perfect in [211 EH [52] , 
very few results are known. 

The pairing fi can be effectively computed on the generators of The- 
orem [1] by the following method. The pull-back property (iii) may be 
used repeatedly to reduce the calculation of /i on the generators to 
integrals of the form 

By a well-known calculus, the k classes can be removed to yield a sum 
of purely ip integrals 

see [3] . As discussed in Section II. 2[ the integrals can be evaluated 
by KdV constraints. 
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1.6. Further examples. We present here two geometric constructions 
which also yield tautological classes. The first is via stable maps and 
the second via moduli spaces of Hurwitz covers. 

Let X be a nonsingular projective variety, and let Mg_„(X, /3) be the 
moduli space of stable map^ representing /3 G H2{X, Z). Let p denote 
the map to the moduli of curves, 

p : Mg,n{X, (3) ^ Mg^n. 

The moduli space „(X, /3) carries a virtual class 

[M,,„(X,/3)]"'^e A,(M3,„(X,/3)) 

obtained from the canonical obstruction theory of maps. 

Theorem 3. Let X be a nonsingular projective toric variety. Then, 

The proof follows directly from the virtual localization formula of 
|34] . If [C] G Mg is a general moduli point, then 

p4Mg{C,l)r=[C]eA'3~%Mg). 

Since not all of A^^~^{Mg) is expected to be tautological. Theorem 
|3] is unlikely to hold for C. However, the result perhaps holds for a 
much more general class of varieties X. In fact, we do not kno"ft|^ any 
nonsingular projective variety defined over Q for which Theorem [3] is 
expected to be false. 

The moduli spaces of Hurwitz covers of also define natural classes 
on the moduli space of curves. Let p^, . . . , p"^ be m partitions of equal 
size d satisfying 

m 

1=1 

where i{p^) denotes the length of the partition /i*. The moduli space 
of Hurwitz covers, 

Hg{p\...,Pn 

parameterizes morphisms, 

^We refer the reader to [27] for an introduction to the subject. A discussion of 
obstruction theories and virtual classes can be found in [H [51 [351 ■ 

^ We do not know any examples at all of nonsingular projective X where 

See [45] for a discussion. 
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where C is a complete, connected, nonsingular curve with marked pro- 
files /i^, . . . over m ordered points of the target (and no ramifica- 
tions elsewhere). The moduli space of Hurwitz covers is a dense open 
set of the compact moduli space of admissible covers [38] . 

Let p denote the map to the moduli of curves. 

The following is a central result of |23j . 

Theorem 4. The push-forwards of the fundamental classes lie in the 
tautological ring, 

p4F,(/.\...,/i™)]Gi?*(M,,j^™^,(^.)) . 

The admissible covers in Theorem S] are of P^. The moduli spaces of 
admissible covers of higher genus targets can lead to non-tautological 
classes [35] . 

1.7. Tautological rings. The tautological subrings 

(4) i?i/*(M,,„) Ci/*(M3,„,Q) 

are defined to be the images of R*{Mg.n) under the cycle class map 

The tautological rings i?if*(Mg„) could alternatively be defined as 
the smallest system of subalgebras (j4]) closed under push-forward by 
all forgetting and gluing maps (properties (i) and (ii)). Properties (iii) 
and (iv) also hold for RH*(Mg^„)- 

Tautological rings in Chow and cohomology may be defined for all 
stages of the standard moduli filtration: 

(5) M,,n 3 D 

Here, is the moduli space of stable curves of compact type (curves 
with tree dual graphs, or equivalently, with compact Jacobians), and 
Mg*^ is the moduli space of stable curves with rational tails (which 
lies over the moduli space of nonsingular curves Mg C Mg). The 
tautological rings 

i?*(M;,J c A*iMl,, Q), RH*{MIJ c H*{Ml^, Q), 

i?*(M;;j c a*(m;;, q), rh^m^^) c h^m^^, q) 

are all defined as the images of R*{Mg n) under the natural restriction 
and cycle class maps. 
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Of all the tautological rings, the most studied case by far is R*{Mg). 
A complete (conjectural) structure of R*{Mg) is proposed in [TS] with 
important advances made in W7\ B9]. Conjectures for the compact 
type cases R*{Mg „) can be found in [21]. See [22], [531 El] for positive 
results for compact type. Tavakol [591 EO] has recently proved that 
i?*(Mf and -R*(M2*„) are Gorenstein, with socles in degrees n — 1 
and n, respectively. 

1.8. Hyperelliptic curves. As an example, we calculate the class of 
the hyperelhptic locus 

HgCMg 

following [50j . 

Over the moduli point [C,p] G i there is a canonical map 

(f) : H\C,UJc) H\C,uj/uj{-2p)) 

defined by evaluating sections of uc at the marking p & C. If we define 
J to be the rank 2 bundle over Mg^i with fiber H^{C, ujc/ujc{—'^p)) over 
[C, p] , then we obtain a morphism 

: E ^ J 

over Mg^i. By classical curve theory, the map (p fails to be surjective 
precisely when C is hyperelliptic and p G C is a Weierstrass point. Let 

A c M,,i 

be the degeneracy locus of of pure codimension g — 1. By the Thom- 
Porteous formula [26] , 



[A] 
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By using the jet bundle sequence 

^ ^ J ^ Li ^ 0, 

we conclude 

/ l-Ai + A,^A3 + ^^^ + (-l)% \ ^ , 

'^'"i (i-V'0(i-2*o j,^,"'' 

To find a formula for the hyperelliptic locus, we view 

vr : Mg,i ^ 

as the universal curve over moduli space. Since each hyperelliptic curve 
has 2g + 2 Weierstrass points, 

m = ^^*([A]) e W-\Mg) . 
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By Theorem HI the class of the closure of the hyperelliptic locus is also 
tautological, 

but no simple formula is known to us. 

2. Point counting and elliptic modular forms 

2.1. Elliptic modular forms. We present here an introduction to 
the close relationship between modular forms and the cohomology of 
moduli spaces. The connection is most direct between elliptic modular 
forms and moduli spaces of elliptic curves. 

Classically, a modular form is a holomorphic function / on the upper 
half plane 

H = G C : Imz > 0} 

with an amazing amount of symmetry. Precisely, a modular form of 
weight G Z satisfies the functional equation 

f(^)=icz + drfiz) 



for all z G H and all ( ;! ^ ) G SL(2, Z). By the symmetry for ( "q^ \ ) , 

f{z) = (-l)VW, 
so k must be even. Using ( J } ), we see 

f{z + l) = f{z), 

so / can be written as a function of g = exp(2TTiz). We further require 
/ to be holomorphic at g = 0. The Fourier expansion is 

oo 

/(?) = Xl^"^"- 

n=0 

If Oo vanishes, / is called a cusp form (of weight k for SL(2, Z)). 
Well-known examples of modular forms are the Eisenstein serie^ 

2k °° 

of weight k > 4 and the discriminant cusp form 



(6) A(g) = ^r(n)g" = gn(l-?' 



n^24 

1-q 

n=l n=l 



''' Recall the Bernoulli numbers B^. are given by -^^zj ~ J2^k^ and cr,„ (n) is 
the sum of the m-th powers of the positive divisors of n. 
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of weight 12 with the Jacobi product expansion (defining the Ramanu- 
jan r-function). In both of the above formulas, the right sides are the 
Fourier expansions. 

Let Mk be the vector space of holomorphic modular forms of weight 
k for SL(2,Z). The ring of modular forms is freely generated [13] by 
and i?6, 

oo 
A:=0 

and the ideal Sk of cusp forms is generated by A. Let = dim 
and Sk = mfc - L 

For every positive integer n, there exists a naturally defined Hecke 
operator 

Tr,:Mk^Mk. 

The Tn commute with each other and preserve the subspace Sk- More- 
over, Sk has a basis of simultaneous eigenforms, which are orthogonal 
with respect to the Petersson inner product and can be normalized to 
have ai = 1. The T„-eigenvalue of such an eigenform equals its n-th 
Fourier coefficient [13]. 

2.2. Point counting in genus 1. While the moduli space Mi i of 
elliptic curves can be realized over C as the analytic space EI/SL(2,Z), 
we will view Mi^i here as an algebraic variety over a field or a scheme 
(stack) over Z. 

Over k, the j-invariant classifies elliptic curves, so 

as a coarse moduli space. But what happens over a finite field ¥p , 
where p is a prime number? Can we calculate #Mi^i(Fp)? If we count 
elliptic curves E over ¥p (up to Fp-isomorphism) with weight factor 

(7) I 

we obtain the expected result. 
Proposition 1. We have #Mi^i(Fp) = p. 

Proof. The counting is very simple for p ^ 2. Given an elliptic curve 
with a point z E E defined over Fp, we obtain a degree 2 morphism 

: E ^ 

from the linear series associated to OEi'iz). If we view the image of z 
as oo G P-*^, the branched covering (p expresses E in Weierstrass form, 

= + ax^ + hx + c with a,b,c E Fp, 
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where the cubic on the right has distinct roots in Fp. The number of 
monic cubics in x is p^, the number with a single pair of double roots 
is p'^ — p, and the number with a triple root is p. Hence, the number 
of Weierstrass forms is p^ — p^. 

Since only oo G is distinguished, we must further divide by the 
group of affine transformations of 

= pi \ {00} 

over Fp. Since the order of the affine transformation group is — p, 
we conclude 

#Mi,i(Fp) = 4^=P- 
p'^ — p 

We leave to the reader to check the above counting weights curves by 
the factor ([7]). We also leave the p = 2 case to the reader. □ 

Motivated by Proposition [H we will study the number of points of 
A^i,n(Pp) weighted by the order of the Fp- automorphism group of the 
marked curve. For example, 

#Mi,6(F2) = 0, 

since an elliptic curve E over F2 contains at most 5 distinct points by 
the Weil bound 



|#E(F2) - (2+1)1 < 2V2 . 

To investigate the behavior of Mi „(Fp), we can effectively enumerate 
n-pointed elliptic curves over Fp by computer. Interpreting the data, 
we find for n < 10, 

(8) #Mi,„(Fp) = Up), 

where /„ is a monic polynomial of degree n with integral coefficients. 
The moduli spaces Mi n are rational varieties [B] for n < 10. The poly- 
nomiality ([H]) has been proved directly by Bergstrom [S] using geometric 
constructions (as in the proof of Proposition [1]). However for n = 11, 
the computer counts exclude the possibility of a degree 11 polynomial 
for #Mi^ii(Fp). The data suggest 

(9) #Mi,n(Fp) = /n(p)-r(p). 

For higher n, the p-th Fourier coefficients of the other Hecke cusp eigen- 
forms eventually appear in the counting as well (multiplied with poly- 
nomials in p) . 
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2.3. Cohomology of local systems. To understand what is going 
on, we recall the number of points of Mi^n over ¥p equals the trace 
of Frobenius on the Euler characteristic of the compactly supported i- 
adic cohomology of Mi^n- The Euler characteristic has good additivity 
properties and the multiplicities in applying the Lefschetz fixed point 
formula to Frobp are all equal to 1. The cohomology of projective space 
yields traces which are polynomial in p, 

since the trace of Frobenius on the Galois representation Qi{—i) equals 

As is well-known, the fundamental class of an algebraic subvariety 
is of Tate type (fixed by the Galois group). The Tate conjecture es- 
sentially asserts the converse. If equation (Q holds for all p, then 
7^Mi^ii(Fp) will fail to fit a degree 11 polynomial (even for all but 
finitely many p). We can then conclude Mm possesses cohomology 
not represented by algebraic classes defined over Q. Such cohomology, 
in particular, can not be tautological. 

In fact, the moduli space Mi „(C) has cohomology related to cusp 
forms. The simplest connection is the construction of a holomorphic 
differential form on Mi n from the discriminant ([6]). We view Mi^n as 
an open subsetH 

H X 

^ SL(2,Z) X (Z2)io • 

As usual, SL(2, Z) acts on HI via linear fractional transformations. At 
the point {z, Ci, • • • , Cio) G EI x C^°, the action is 



' az + b\ (i / az + b 

cz + d J ^ cz + d ^ \cz + d 

Cio 



cz + d 




A direct verification using the weight 12 functional equation for the 
discriminant shows the holomorphic 11-form 
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(10) A(e'"") dzAdCiA...AdC 

on HI X is invariant under the action and descends to Mi^n. Since 
the discriminant is a cusp form, the form ( fTOl) extends to a nontrivial 



'In fact, Mi^ii is obtained by removing diagonal loci from the right side. 
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element of iJ"'°(A/ri,ii, C). In fact, 

by calculations of [32] (the En-representation on if^^'°(Mi ii, C) is 
alternating). As a consequence, Mi^n is irrational. 

Returning to the open locus Mi „, we can consider the fibration 

with fibers given by open subsets of E"~^ (up to automorphisms). The 
only interesting cohomology of E is H^{E, Q). The motivic Euler char- 
acteristic of the cohomology of the fibers of tt can be expressed in terms 
of the symmetric powers of H^{E,<Q). Letting E vary, the a-th sym- 
metric power gives rise to a local system on Mi i. The cohomology 
of these local systems was studied in detail by Shimura. A basic result 
[FF] is the Shimura isomorphism, 

Here, is the inner cohomology, the image of the cohomology with 
compact support in the usual cohomology H\ The Shimura isomor- 
phism gives a connection between Mi n and the space of cusp forms 6*12. 
The inner cohomology group Hl{Mi^i,Ya) has a pure Hodge structure 
of weight a + 1 and Sa+2 has Hodge type {a + 1, 0). We have found non- 
algebraic cohomology, but we still need to understand the contribution 
to the trace of Frobenius. 

As shown by Deligne [16], Hecke operators can be defined on the 
inner cohomology group Hl{Mi^i,Ya) compatibly with the Shimura 
isomorphism and the earlier operators on the spaces of cusp forms. 
The Eichler- Shimura congruence relation [THl [IZl |37| establishes a con- 
nection between the Hecke operator Tp on if|^(Mi 1, V^) (8> and the 
Frobenius at p. More precisely, Tp equals the sum of Frobenius and 
Verschiebung at p (the adjoint of Frobenius with respect to the natu- 
ral scalar product). As explained in [16], the results finally show the 
trace of Frobenius at p on Hl{Mi^i,Ya) <8 to be equal to the trace 
of the Hecke operator Tp on Sa+2, which is the sum of the p-th Fourier 
coefficients of the normalized Hecke cusp eigenforms. 

We are now in a position to derive the mysterious counting formula 

#Mi,ii(F,)=/ii(p)-r(p). 

The kernel of the map 

i/:(Mi,i,Vj^ff^(Mi,i,Vj 

is the Eisenstein cohomology. Like the inner cohomology, the Eisen- 
stein cohomology for a > is concentrated in degree 1. It consists of 
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Hodge- Tate classes of weight which over C are represented by suit- 
ably normalized Eisenstein series. Writing Sfa + 2] for Hl[Mi^i,Ya), 
we obtain 

(11) e,(Mi,i,V,) = -5[a + 2]-l 

for a > even, while the Euler characteristic vanishes for a odd. A 
motivic construction of S[a + 2] can be found in [151 ^S\, see also [56] . 
By the discussion in the previous paragraph, the trace of Frobenius 
picks up — r(p) from ffTTl) . As another consequence of ffTTl) . we find the 
following formula for the integer valued Euler characteristic, 

E,(Mi,i,Va) = -2s,+2-l. 

In fact, formula (fTTj) has been used by Getzler [32] to calculate the full 
Hodge decomposition of the cohomology of Mi 

3. Point counting and Siegel modular forms 

3.1. Summary. Siegel modular forms are related to moduli spaces of 
abelian varieties. As a consequence, a strong relationship between such 
modular forms and the cohomology of moduli spaces of curves of genus 
2 is obtained, leading to a complete (conjectural) description of the 
cohomology of M2,n. Perhaps surprisingly, the resulting description 
in genus 3 is not complete. Elliptic and Siegel modular forms do not 
suffice to describe the cohomology of M^ n for n large enough — the 
Teichmiiller modular forms introduced by Ichikawa [ID] are needed. In 
genus 2 and 3, data from point counting over finite fields is used to 
formulate the conjectures and to explore the cohomology. 

3.2. Siegel modular forms. In higher genus g > 1, the analogue of 
elliptic modular forms are Siegel modular forms . The latter are defined 
on Mg, the space oi g x g complex symmetric matrices with positive- 
definite imaginary part and satisfy the functional equation 

f{{az + b){cz + d)-^) = p{cz + d)f{z) 

for all z & Mg and all (^ ^) € Sp(2(7,Z). Here, p is a representation of 
GL{g,C). Classically, 

p(M) = Det^X^), 
but other irreducible representations of CL{g, C) are just as relevant. 
The form / is vector valued. Since z has positive definite imaginary 
part, cz + d is indeed invertible. 

Hecke operators can be defined on Siegel modular forms [H [2]. The 
Fourier coefficients of an eigenform here contain much more information 
than just the Hecke eigenvalues: 
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(i) the coefficients are indexed by positive semi-definite g ^ g sym- 
metric matrices with integers on the diagonal and half-integers 
elsewhere, 

(ii) the coefficients themselves are vectors. 

Cusp forms are Siegel modular forms in the kernel of the Siegel $- 
operator: 

for z' G IH[g„i. As before, the Hecke operators preserve the space of 
cusp forms. 

3.3. Point counting in genus 2. Since genus 2 curves are double 
covers of P^, we can effectively count them over Fp. As before, each 
isomorphism class over Fp is counted with the reciprocal of the number 
of Fp-automorphisms. For small n, the enumeration of M2,„(Fp) can 
be done by hand as in Proposition [T] For large n, computer counting 
is needed. 

Bergstrom [9] has proven the polynomiality in p of #M2,„(Fp) for 
n <7 hy geometric stratification of the moduli space. Experimentally, 
we find #M2,„,(Fp) is a polynomial of degree n + 3 in p for n < 9. In 
the range 10 < n < 13, the function r(p) multiplied by a polynomial 
appears in #M2,ri(Fp). More precisely, computer counting predicts 

#M2,io(Fp) = /i3(p) + (p-9)r(p) . 

If the above formula holds, then the possibility of a degree 13 polyno- 
mial for #M2,io(Fp) is excluded, so we conclude M2,io has cohomology 
which is not algebraic over Q (and therefore non-tautological). 

Higher weight modular forms appear in the counting for n = 14. 
Computer counts predict 

#M2,i4(Fp) = Mp) + MpMp) - 13ci6(p) - 429ci8(p), 

where ciq{p) and cis{p) are the Fourier coefficients of the normalized 
Hecke cusp eigenforms of weights 16 and 18. The appearance of Ciq{p) 
appears is perhaps not so surprising since 

r = ci2 

occurs in the function 7^M2,io(Fp). By counting Si4-equivariantly, we 
find the coefficient 13 is the dimension of the irreducible representation 
corresponding to the partition [2 1^^]. 

More surprising is the appearance of cis{p)- Reasoning as before in 
Section 1221 we would expect the motive S'[18] to occur in the cohomol- 
ogy of M2,i4. Since the Hodge types are (17, 0) and (0, 17), the motive 
5'[18] cannot possibly come from the boundary of the 17 dimensional 
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moduli space, but must come from the interior. We would then expect 
a Siegel cusp form to be responsible for the occurrence, with Hecke 
eigenvalues closely related to those of the elliptic cusp form of weight 
18. There indeed exists such a Siegel modular form: the classical Siegel 
cusp form xio of weight 10, the product of the squares of the 10 even 
theta characteristics, is a Saito-Kurokawa lift of E^A. In particular, 
the Hecke eigenvalues are related via 

Axio(p) = ^e,a{p) + + / = ci8(p) +p^+ 

The coefficient 429 is the dimension of the irreducible representation 
corresponding to the partition [2^]. 

The function #M2,i5(Fp) is expressible in terms of r, cie, and Cig as 
expected. For n = 16, the Hecke eigenvalues of a vector valued Siegel 
cusp form appear for the first time: the unique form of type 

p = Sym^ ® Det^ 

constructed by Ibukiyama (see [19]) arises. For n < 25, the computer 
counts of #M2^„(Fp) have to a large extent been successfully fit by 
Hecke eigenvalues of Siegel cusp forms [5B] . 

3.4. Local systems in genus 2. To explain the experimental results 
for #M2,„(Fp) discussed above, we study the cohomology of local sys- 
tems on the moduli space M2. Via the Jacobian, there is an inclusion 

M2 C A2 

as an open subset in the moduli space of principally polarized abelian 
surfaces. In fact, the geometry of local systems on A2 is a more natural 
object of study. 

The irreducible representations Va.b of Sp(4, Z) are indexed by inte- 
gers 

a > 6 > 0. 

Precisely, Va^i, is the irreducible representation of highest weight occur- 
ring in Sym"~''(i?) ® Sym''(A^i?), where R is the dual of the standard 
representation. Since the moduli space of abelian surfaces arises as a 
quotient, 

A2 = e2/Sp(4,z), 

we obtain local systems Ya,b for Sp(4,Z) on A2 associated to the rep- 
resentations Va^b- The local system Ya,b is regular if a > 6 > 0. 

Faltings and Chai [25] relate the cohomology of Ya,b on A2 to the 
space Sa-b,b+3 of Siegel cusp forms of type Sym"~^ (g> Det^"*"^. To start, 
H^{A2,Ya,b) has a natural mixed Hodge structure with weights at most 
a + b + i, and H\A2,Ya,b) has a mixed Hodge structure with weights 
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at least a + b + i. The inner cohomology Hi{A2,Ya,b) therefore has a 
pure Hodge structure of weight a + b+i. Faltings [21] had earher shown 
that Hf{A2,YaM) is concentrated in degree 3 when the local system is 
regular. For the Hodge structures above, the degrees of the Hodge 
filtration are contained in 

{0,b+l,a + 2,a + b + 3}. 

Finally, there are natural isomorphisms 

F-+'+^Hl(A2,Ya,b) = F''+''-''H?{A2,Ya,b) = Sa-b,b+3 

with the spaces of Siegel modular (respectively cusp) forms of the type 
mentioned above. The quotients in the Hodge filtration are isomorphic 
to certain explicit coherent cohomology groups, see [31] . 

One is inclined to expect the occurrence of motives S[a — b,b + 3] 
corresponding to Siegel cusp forms in Hf{A2,Ya,b), at least in the case 
of a regular weight. Each Hecke cusp eigenform should contribute a 
4-dimensional piece with four 1-dimensional pieces in the Hodge de- 
composition of types 

(a + 6 + 3,0), (a + 2, 6 + 1), (6+1, a + 2), (0,a + 6 + 3). 

By the theory of automorphic representations, the inner cohomology 
may contain other terms as well, the so-called endoscopic contributions. 
In the present case, the endoscopic contributions come apparently onlj{^ 
with Hodge types (a + 2, 6 + 1) and (6 + 1, a + 2). 

Based on the results from equivariant point counts, Faber and Van 
der Geer [19] obtain the following explicit conjectural formula for the 
Euler characteristic of the compactly supported cohomology: 

Conjecture. For a > b > and a + b even, 

ec{A2, Ya,b) = -S[a - 6, 6 + 3] - Sa+b+AS[a - 6 + 2]L'+' 

+ Sa^b+2 - sa+m^'^' - S[a + 3] + S[b + 2] + i(l + (-l)'^). 

The terms in the second line constitute the Euler characteristic of 
the Eisenstein cohomology. The second term in the first line is the 
endoscopic contribution. Just as in the genus 1 case, the hyperelliptic 
involution causes the vanishing of all cohomology when a + 6 is odd. 
However, the above conjecture is not quite a precise statement. While 
L is the Lefschetz motive and S[k] has been discussed in Section 12. 3[ 



However, our use of the term endoscopic is potentially non-standard. 
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the motives S[a — b,b + 3] have not been constructed yet. Nevertheless, 
several precise predictions of the conjecture will be discussed. 

First, we can specialize the conjecture to yield a prediction for the 
integer valued Euler characteristic Ec{A2,Ya,b) ■ The formula from the 
conjecture is 

Ec{A2,Ya,b) = —4:Sa-b,b+3 ~ '^Sa+b+4:Sa-b+2 

+ Sa-b+2 - Sa+b+A - ^3^+3 + 25^+2 + 1(1 + (-!)")• 

for a > 6 > and a + b even. The lower case s denotes the dimension 
of the corresponding space of cusp forms. The dimension formula was 
proved by Grundh [SB] for b > 1 using earlier work of Getzler and a 
formula of Tsushima for sj^k, proved for k > 4 (and presumably true 
for k = 4). In fact, combining work of Weissauer [62] on the inner 
cohomology and of van der Geer [28] on the Eisenstein cohomology, 
one may deduce the implication of the conjecture obtained by taking 
the realizations as £-adic Galois representations of all terms. 

A second specialization of the conjecture yields a prediction for 
#-^2,n(lFp) via the eigenvalues of Hecke cusp forms. The prediction 
has been checked for n < 17 and p < 23. The prediction for the trace 
of Frobp on ec{M2,Ya,b) has been checked in many more cases. Con- 
sider the local systems Ya,b with a + 6 < 24 and b > 5. There are 
13 such local systems with dim Sa-b,b+3 = 1; the prediction has been 
checked for 11 of them, for p < 23. There are also 6 such local systems 
with dim Sa-b,b+3 = 2, the maximal dimension; the prediction has been 
checked for all 6 of them, for p < 17. 

We believe the conjecture to be correct also when a = b or b = after 
a suitable re- interpretation of several terms. To start, we set S2 = —I 
and define 

S[2] = -L-l, 

which of course is not equal to if|^(Mi^i, Vq) but does yield the correct 
answer for 

e,(Mi,i,Vo) = L. 

Let S[k] = for odd k. Similarly, define 

S[0,3] = -L^-L^-L-l . 

By analogy, let so,3 = — 1, which equals the value produced by Tsushi- 
ma's formula (the only negative value of Sj^k for k >3). We then obtain 
the correct answer for 

ec(^,Vo,o) = i:' + i:'. 
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Finally, S[0, 10] is defined as + ^[IS] + L^, and more generally, 
SlOjin + 1] includes (for m odd) a contribution SK[0,m + 1] defined 
as S'[2m] + S2m{L"^~^ + L^) — corresponding to the Saito-Kurokawa 
lifts, but not a part of H?{A2,Ym-2,m-2)- 

3.5. Holomorphic differential forms. We can use the Siegel mod- 
ular form Xio to construct holomorphic differential forms on M2^i4. To 
start, we consider the seventh fiber product U'^ of the universal abelian 
surface 

We can construct as a quotient, 

Sp(4,Z) X (Z4)7 • 

We will take z = {lH zH) e Ha and Q = (0i,02) e to be coordi- 
nates. At the point 

(z,Ci,...,C7)ee2x(c2)^ 

the action is 

((cd).(^1.2/l).---.(^7,l/7))-(^,Cl,---,C7) = 

(^{az + h){cz + d)~^, Ci{cz + c/)"^ + Xi + yi{az + 6)(c2 + (i)""^, 

. . . , Cj{cz + (i)^-^ + X7 + yiiaz + 6)(cz + rf)"^ j , 

where G Z^. A direct verification using the weight 10 functional 
equation for Xio shows the holomorphic 17-form 

(12) Xw{z) dzn A ^212 A dz22 A d(ii A d(i2 A ... A d(n A ^(72 

on EI2 X (C^)^ is invariant under the action and descends to f/^. 

To obtain a 17-form on M2^i4, we consider the Abel-Jacobi map 
M2,i4 defined by 

(C,pi, . . . ,pu) ^-> (Jaco(C),w^(pi +P2), • • -,^0(^13+^14)) • 

The pull-back of f|T2|) yields a holomorphic 17-form on M2,i4. Since 
Xio is a cusp form, the pull-back extends to a nontrivial element of 
H^'^'^{M2,M, C). Assuming the conjecture for local systems in genus 2, 

i^'''°(M2,i4,C) ^C^29 

with Si4-representation irreducible of type [2'']. We leave as an exercise 
for the reader to show our construction of 17-forms naturally yields the 
representation [2^]. 
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The existence of 17-forms implies the irrationahty of M2,i4. Both 
M2,n<i2 and the quotient of M2,i3 obtained by unordering the last two 
points are rational by classical constructions [H]. Is M2,i3 rational? 

3.6. The compactification M2,„. We now assume the conjectural 
formula for ec{A2,Ya,b) holds for a > 6 > 0. As a consequence, we can 
compute the Hodge numbers of the compactifications M2.n for all n. 

We view, as before, M2 C A2 via the Torelli morphism. The comple- 
ment is isomorphic to Sym^Ai. The local systems Ya,b can be pulled 
back to M2 and restricted to Sym^Ai. The cohomology of the restricted 
local systems can be understood by combining the branching formula 
from Sp4 to SL2 X SL2 with an analysis of the effect of quotienting by the 
involution of Ai x Ai which switches the factors, [T3 l 136 1 155]. Hence, 
the Euler characteristic ec{M2,Ya,b) is determined. The motives A^S'[/c] 
and Sym^S'[/c] (which sum to 5'[/c]^) will occur. Note 

A^S[k] = L^-' 

when Sk = I. 

As observed by Getzler [31], the Euler characteristics ec(M2, Va,b) for 
a + b < N determine and are determined by the E„-equivariant Euler 
characteristics e^"(M2_„) for n < N. Hence, the latter are (conjec- 
turally) determined for all n. Next, by the work of Getzler and Kapra- 
nov [33], the Euler characteristics e^"(M2,n) are determined as well, 
since we know the Euler characteristics in genus at most 1. Conversely, 
the answers for M2,n determine those for M2,n- After implementing 
the Getzler-Kapranov formalism (optimized for genus 2), a calculation 
of e^"(M2,n) for all n < 22 has been obtainedo Needless to say, all 
answers satisfy Poincare duality, which is a very non-trivial check. 

The cohomology of M2,2i is of particular interest to us. The mo- 
tives A^S'[12] and Sym^S'[12] appear for the first time for n = 21 (with 
a Tate twist). The coefficient of L 'S'[12] in e^^^(M2,2i) equals 

[3 1^^] + [3 2^ 1^4] + [3 2" 1^°] + [3 2^ 1^] + [3 2^ l'] + [2 1^^] + [2^ 1^^] 

+ [2=^ 1^^] + [2^ 1^3] + [2^ 1"] + [2^ 1^] + [2^ 1^] + [2« 1^] + [2^ 1^] + [2^° 1^] 
as a S2i-representation. As mentioned, 
(13) A^S[12]^L^\ 

We find thus 1939938 independent Hodge classes L^^, which should be 
algebraic by the Hodge conjecture. However, 1058148 of these classes 



Thanks to Stembridge's symmetric functions package SF. 
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come with an irreducible representation of length at least 13. By The- 
orem E] obtained in Section HJ the latter classes cannot possibly be 
tautological. 

The 1058148 classes actually span a small fraction of the full coho- 
mology if^^'^^(M2,2i)- There are also 



classes L^^ not arising via the isomorphism (fT3|) — all the irreducible 
representations of length at most 12 arise in the coefficients. 

3.7. Genus 3. In recent work [TT], Bergstrom, Faber, and van der 
Geer have extended the point counts of moduh spaces of curves over 
finite fields to the genus 3 case. For all (ni, 77-2, n^) and all prime powers 
q < 17, the frequencies 



have been computed, where we sum over isomorphism classes of curves 
C over Fg with exactly rii points over F^i. The S„-equivariant counts 
#M3^„(Fg) are then determined. 

The isomorphism classes of Jacobians of nonsingular curves of genus 3 
form an open subset of the moduli space ^3 of principally polarized 
abelian varieties of dimension 30 The complement can be easily un- 
derstood. Defining the Sp(6, Z) local systems Ya,b,c in expected manner, 
the traces of Frobg on ec{M3,Ya,b,c) and ec{A3,Ya,b,c) can be computed 
for g < 17 and arbitrary a > b > c > 0. 

Interpretation of the results has been quite successful for ^3 : an 
explicit conjectural formula for ec{A3,Ya,b,c) has been found in [TT] . 
compatible with all known results (Faltings [21j, Faltings-Chai the 
dimension formula for the spaces of classical Siegel modular forms [61] . 
the numerical Euler characteristics [13]). Two features of the formula 
are quite striking. First, it has a simple structure in which the endo- 
scopic and Eisenstein contributions for genus 2 play an essential role. 
Second, it predicts the existence of many vector valued Siegel modular 



Interpreting the results for M3 is much more difficult. In fact, the 
stack M3 cannot be correctly viewed as an open part of ^3. Rather, M3 
is a (stacky) double cover of the locus J3 of Jacobians of nonsingular 

^^For g > 4, Jacobians have positive codimension in Ag. 
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curves, branched over the locus of hyperelhptic Jacobians. The double 
covering occurs because 

Aut(Jaco(C)) = Aut(C) x {±1} 

for C a non-hyperelliptic curve, while equality of the automorphism 
groups holds for C hyperelhptic. As a result, the local systems Va^^c 
of odd weight a + h + c will in general have non- vanishing cohomology 
on M3, while their cohomology on ^3 vanishes. We therefore can not 
expect that the main part of the cohomology of Va,6,c on M3 can be 
explained in terms of Siegel cusp forms when a + 6 + c is odd. On 
the other hand, the local systems of even weight provide no difficulties. 
Bergstrom [S] has proved that the Euler characteristics ec{M^,N a,b,c) 
are certain explicit polynomials in L, for a + 6 + c < 7. 

In fact, calculations [12] show motives not associated to Siegel cusp 
forms must show up in ec(M3, ¥11,3,3) and ec(M3, ¥7,7,3), and therefore 
in e^"(M3,i7), with the irreducible representations of type [3^1^] and 
[3^2^]. Teichmiiller modular forms |10] should play an important role 
in accounting for the cohomology in genus 3 not explained by Siegel 
cusp forms. 

4. Representation theory 
4.1. Length bounds. Consider the standard moduli filtration 

discussed in Section II. 7[ We consider only pairs g and n which satisfy 
the stability condition 

2^ - 2 + n > . 
If 5^ = 0, all three spaces are equal by definition 

Mo,. = = M^,% . 

\i g = 1, the latter two are equal 

M? = MT* . 

l,n l,n 

For g >2, all three are different. 

The symmetric group S„ acts on Mg,„ by permuting the markings. 
Hence, S„-actions are induced on the tautological rings 

(14) R*(Mg,n), R*{MIJ, R*{Ml%). 

By Corollary [21 all the rings ( 1X^1) are finite dimensional representations 
of E„. 

We define the length of an irreducible representation of S„ to be the 
number of parts in the corresponding partition of n. The trivial rep- 
resentation has length 1, and the alternating representation has length 
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n. We define the length liV) of a finite dimensional representation V 
of S,„ to be the maximum of the lengths of the irreducible constituents. 

Our main result here bounds the lengths of the tautological rings in 
all cases ( !T^ . 

Theorem 5. For the tautological rings of the moduli spaces of curves, 
we have 

(i) ^(i?'=(M,,n)) < min (A; + 1, 3^7 - 2 + n - A;, [^^^J ) , 

(ii) i{R''{MlJ) < mm{k + l,2g - 2 + n - k), 

(iii) (MJ*„)) <mm{k + l,g-l+n-k). 

The length bounds in all cases are consistent with the conjectures of 
Poincare duality for these tautological rings, see [HI EH [371 ES]. For 
(i), the bound is invariant under 

k < — )■ 3g ~ 3 + n — k . 

For (ii), the bound is invariant under 

k i — y 2g — 3 + n — k 

which is consistent with a socle in degree 2g — 3 + n. For (iii), the 
bound is invariant under 

k i — )■ g ~ 2 + n - k 

which is consistent with a socle in degree g — 2 + n (for g > 0). 

In genus g, the bound [ ^^"^^"'"" J in case (i) improves upon the trivial 
length bound n only for n > 2g. 

4.2. Induction. The proof of Theorem [5] relies heavily on a simple 
length property of induced representations of symmetric groups. 

Let Vi and V2 be representations of S„j and S„2 of lengths ii and £2 
respectively. For n = rii + rza, we view 

in the natural way. 

Proposition 2. We have i (lnd^l^^j.^^Vi ® V2) = h + h ■ 

Proof. To prove the result, we may certainly assume Vi is an irreducible 
representation Vx.. In fact, we will exchange Vx^ for a representation 
more closely related to induction. 

For a = («!, . . . , ak) a partition of m, let Ua be the representation 
of Em induced from the trivial representation of the Young subgroup 

Sq, = Sq,-^ X ■ ■ ■ X Sq,^. 
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of Young's rule expresses Ux in terms of irreducible representations 
for which /i precedes A in the lexicographic ordering, 

(15) Ux = Vx®^K,xV,. 

At>A 

The Kostka number K^^x does not vanish if and only if fi dominates A, 
which implies < ^(A). Therefore Vx — Ux can be written in the 
representation ring as a Z-linear combination of for which /i > A 
and i{fi) < e{\). 

If we let Vi = Ux^ and V2 = Ux2, the induction of representations is 
easy to calculate, 

Ind£;:^^f/A, ® Ux, = IndJ;:- ^1 - Ind^:;;-1 = Ux^^x, , 

where Ai + A2 is the partition of n consisting of the parts of Ai and A2, 
reordered. Hence, the Proposition is proven for Ux^ and Ux,- By the 
decomposition f|T5l) . the Proposition follows for Va^ and Vx,. □ 

4.3. Proof of Theorem [H 

4.3.1. Genus 0. The genus result 

£(i?'=(Mo,n)) <m.m{k + l,n-k-2) 

plays an important role in the rest of the proof of Theorem [5] and will 
be proven first. 

By Keel [12], we have isomorphisms 

A\M,,^) = R'iM o,n) = ^''(Mo,„). 
Poincare duality then implies 

(16) i{R''(Mo,n)) = l{K'-^-\Mo,n)) . 

The vector space R^{MQ n) is generated by strata classes of curves with 
k nodes (and hence with k + 1 components). The bound 

l{R\Mo.n)) <k + l 
follows by a repeated application of Proposition [2] or by observing 

i{Ux) = m, 

for any partition A (here with at most k + 1 parts). The bound 

£(i?*^(Mo,„)) <n-k-2 
is obtained by using (fT6l) . □ 
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4.3.2. Rational tails. We prove next a length bound for the subrep- 
resentations of R'^{Mg^n) generated by the decorated strata classes of 
curves with rational tails, in other words, by the classes 

vev{A) 

as in Theorem [H where A is a stable graph of genus > 1 with n legs 
and exactly one vertex of genus g (and all other vertices of genus 0). 

Let a be such a class of codimension k and graph A. Let v be the 
vertex of genus g. We may assume the decoration is supported only at 
f , so 

The graph A arises by attaching t rational trees Tj to v. Let Tj have 
(before attaching) ki edges and mj legs. Let m>t denote the valence 
of V. After attaching the trees, v has m — t legs. Of the m — t legs, 
let So come without ip class, si come with ip'^, S2 come with ip"^, and so 
forth, so 

J2sj = m-t . 

j 

After discarding the Sj which vanish, we obtain a partition oi m — t 
with p positive parts. The m — t legs contribute a class of degree 
^jjsj to 9^. Let T]^ be the product of the k classes at the vertex and 
the classes at the t legs at which the trees are attached, so 

Of) CvVv • 

Let e be the degree of t]^. We clearly have 

k = ki + t + e + jsj and n = m + rrii — 2t. 

i j i 

At the vertex f , we obtain a representation of S^-t of length p. By 
the result for genus 0, each tree % generates a subrepresentation of 
R'''(Mo,mJ with 

i{Vi} < mm{ki + l,mi- ki-2). 

One of the legs is used in attaching Tj to v. After restricting Vi to 
S^i-i, the length can only decrease. Applying Proposition [21 we see a 
generates a subrepresentation V of R^{Mg^n) with 

1{V) < p + ^ min(A;i + 1, m, - /c, - 2). 

27 



Taking the first terms in the minimum expressions, we have 
(17) i{V) <p + + l)=p + k-e-J2j^3- 

i j 

Since 

j j>l:sj>0 i>l:sj>0 

we see 



p 



J^jSj < 1 -(5,0,0 < 1 • 



After substituting in (fT7|l and using e > 0, we conclude 

(18) i{V)<k + l. 

Taking the second terms in the minimum expressions, we have 

i 

= p + n — m + t + e + jsj — k 

j 

= n — k + {p — m + t) + e + jSj . 

j 

The bound 

(19) e + Y,Js,<g-l 

j 

will be assumed here. Further, p < m — t, so 

(20) i{V) <g-l+n-k. 
Combining the bounds (fTSl) and (120!) yields 

i{V) < mm{k + l,g-l+n-k) 

for any subrepresentation V of R^{Mg^n) generated by a class supported 
on a stratum of curves with rational tails and respecting the bound f ITI?]) . 

If the bound f[T^ is violated, then 6^ can be expressed as a boundary 
class at the vertex v by Proposition 2 of [23]. The boundary class will 
include terms which are supported on strata of curves with rational tails 
(to which the argument can be applied again) and terms which are not 
supported on rational tails strata (to which the argument can not be 
applied). Statement (iii) of Theorem |5] is an immediate consequence. 

□ 

28 



4.3.3. Compact type. We prove here a length bound for the subrep- 
resentations of R^{Mg^n) generated by the decorated strata classes of 
curves of compact type with g > 1 and n > 1. 

Let /3 be such a class of codimension k and graph B. Let B have b 
vertices Va of positive genus Qa and valence > L The graph B arises 
by attaching t rational trees Tj to the vertices Va- Let Tj have (before 
attaching) ki edges and legs of which k > 1 legs are used in the 
attachment. We also allow the degenerate case in which Tj represents 
a single node, then 

ki = —1 and U = rrii = 2 . 

At the vertex Va, the attachment of the trees uses of the legs. 
Just as in the case of curves with rational tails, we keep track of the 
powers of ip classes attached to the remaining Ua — ria legs. Let Sa,j of 
those legs come with ipK We obtain a partition of Ua — Ua with length 
Pa- Finally, let Ca be the degree of the product of the k classes at Va 
and the ip classes at the attachment legs. We have 

a i a i 

k = ^ki + ^li + ^ea + ^jSa,j , 

i i a a,j 

J2k = J2^a = t + b-l . 

i a 

The last equality follows since i? is a tree. 

Applying Proposition [21 we see that /3 generates a subrepresentation 
V of R^(Mg,n) with 

^{V) < Y^Pa + Y^m.m{ki + l,mi-ki-2). 

a i 

Taking the first terms of the minimum expressions, 

a i 

= '^Pa + t + k-'^li-'^ea-'^jSaJ 

a i a a,j 

= k+l-b + ^Pa-^Ca-^JSaJ. 

a a a,j 

As in the rational tails case, 

^ jSa,j > Pa - 1, so ^jSa,j >^Pa-b . 

j aj a 
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Therefore 

i{V) < k + l-J2(^a<k+l . 

a 

Taking the second terms of the minimum expressions, 

a i 

= ^Pa + n- ^na + 3^/i + ^ea + ^ jSaj - k - 2t 
a a i a aj 

= n-k + 2b-2 + ^{pa - + n^) + ^ Ca + ^jsa,j 

a a a,j 

<n-k + 2b-2 + g-b 
= n — k + g + b — 2 
<n-k + 2g-2. 

We have used the bound (IT^ at every vertex Va- Therefore, 

i{V) < mm{k + l,2g-2 + n-k) < [^^^J 

for any subrepresentation V of R^{Mg^n) generated by a class supported 
on a stratum of curves of compact type satisfying the bound f[TI?l) ev- 
erywhere. As before. Statement (ii) of Theorem [5] is an immediate 
consequence. □ 

4.3.4. Stable curves. Finally, we prove Statement (i) by induction on 
the genus g. Statement (i) has been proven already for genus 0. We 
assume (i) is true for genus at most (? — 1. 

We have three bounds to establish to prove (i). The first bound to 
prove is 

(21) l{R\M,^n))<k + l . 

The bound holds for the subspace of R^{Mg^n) generated by decorated 
strata classes of compact type on „ satisfying (fT9|) at all vertices 
by the results of Section 14.3.31 If (fT9l) is violated, we use Proposition 
2 of [23] to express the vertex term via boundary classes and repeat. 
If a class not of compact type arises, the class must occur as a push 
forward from R*{M Here, we use the induction hypothesis, and 
conclude the bound (12T1) for all of R^{Mg^n)- In fact, for the subspace 
in R'^{Mg^n) generated by decorated strata not of compact type, the 
bound i <k + 1 holds by induction. 

The second bound in Statement (i) of Theorem [5] is 

£{R\Mg^n)) <3g-2 + n-k. 
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Since 2g — 2 + n — k < 3g — 2 + n~k, the bound holds for the subspace 
of R^{Mg^n) generated by decorated strata classes of compact type on 
Mg^n satisfying f[T^ at all vertices by the results of Section I4.3.3I We 
conclude as above. For a class not of compact type, hence pushed 
forward from i?^~^(Mg_i^„+2), we have by induction 

i<3{g-l)-2 + {n + 2)- (k-l) = 3g-2 + n-k 

for the generated subspace. 

The third and last bound to consider is 

The result holds for the subspace of R*{Mg^n) generated by decorated 
strata classes of compact type on Mg „ satisfying (fT9|) at all vertices. 
We conclude as above using the induction to control classes associated 
to decorated strata not of compact type. □ 

4.4. Sharpness. In low genera, the length bounds of Theorem [5] are 
often sharp. In fact, we have not yet seen a failure of sharpness in genus 
or 1. In genus 2, the first failure occurs in _R^(M2,3). A discussion of 
the data is given here for g < 2. 

In genus 0, we have i?*(Mo,„) = H*{Mo^rL, Q)- Using the calculation 
of the S„-representation on the latter space [29], the bound 

i{R''(Mo,n)) <mm{k + l,n- k-2) 

has been verified to be sharp for 3 < n < 20. However, the behavior is 
somewhat subtle. For 6 < n < 20, the representation [n — k — 1,2, 
of length k + 1 occurs for 1 < /c < [^J. For 10 < n < 20, the 
representation [n — k, l''] of length k + 1 occurs for < A; < [^^J . 

Consider next genus 1. Without too much difficulty, i?*(Mi^„) can 
be shown to be Gorenstein (with socle in degree n) for 1 < n < 5. Yang 
[M] has calculated the ranks of the intersection pairing on i?*(Mi^„) 
for n < 5 and found them to coincide with the Betti numbers of Mi^„ 
computed by Getzler [32] • Using Getzler's calculations of the cohomol- 
ogy groups as S„-representations, the length bounds for _R'^(Mi „) are 
seen to be sharp for n < 5. 

Getzler has claimed R*{Mi^n) surjects onto the even cohomology on 
page 973 of [3U] (though a proof has not yet been written). Assuming 
the surjection, we can use the S„-equivariant calculation of the Betti 
numbers to check whether the length bounds for R^{M i^n) are sharp 
for larger n. We have verified the sharpness for n < 14. 

Tavakol [59] has proven R*{M^^) is Gorenstein with socle in degree 
n — 1. Yang [64] has calculated the ranks of the intersection pairing 

31 



for n < 6. Using the results for i?*(Mi^„), we have verified the length 
bounds for i?'^(Mj^„) are sharp for n < 5. Probably, the S„-action on 
R^{M^^) can be analyzed more directly. 

Finally, consider genus 2. The length bounds are easily checked to 
be sharp for n = 2. In fact, 

i?*(M£*2), R*{Ml^), and R*(M 2,2) 

all are Gorenstein, with socles in degrees 2, 3, and 5 respectively. 

The case n = 3 is more interesting. By Theorem [5l i?^(M2,3) and 
i?^(M2,3) have length at most 3. According to Getzler [31], 

has length 2. Yang [01] has shown that all the cohomology of M2,3 
is tautological. The Gorenstein conjecture for i?*(M2,3) then implies 
both R^{M2^z) and i?^(M2,3) have length 2. By analyzing separately 
the strata of compact type, the strata for which the dual graph has one 
loop, and the strata for which the dual graph has two loops, we can 
indeed prove the length 2 restriction. The length bound for B^^M^^ 
is not sharp either. 

The failure of sharpness signals unexpected symmetries among the 
tautological classes. Such symmetries can come from combinatorial 
symmetries of the strata or from unexpected relations. For the failure 
in i?^(M2,3), the origin is combinatorial symmetries in the strata. The 
nontrivial relation of [7] is not required. Also, relations can exist with- 
out the failure of sharpness: Getzler's relation [30] in R^{Mi^i) causes 
no problems. 

By Tavakol [HD], -R*(^2 n) Gorenstein with socle in degree n. Using 
the Gorenstein property, we have verified the length bounds are sharp 
for 77, < 4 in the rational tails case. 

5. Boundary geometry 

5.1. Diagonal classes. We have seen the existence of non-tautological 
cohomology for Mi 11, 

i/^^'°(Mi,ii, C) = C, i7°'^i(Mi,ii, C) = C . 
As a result, the diagonal 

All C Mi,ii X Mi,ii 
has Kiinneth components which are not in i?if*(Mi n). Let 

i : Mi,ii X Mi,ii ^ M2,2o 
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be the gluing map. A natural question raised in [55] is whether 
(22) L^A] i i?if*(M2,2o) ? 

Via a detailed analysis of the action of the i\} classes on if* (Mi 12, C), 
the following result was proven in [53] . 

Theorem 6. Let A12 C M\^\2 x ^"1^12 he the diagonal. After push- 
forward via the gluing map 

L : M 1,12 X M 1,12 M 2,22 , 
we obtain a non-tautological class 

L,[A]iRH*{M 2,22) ■ 

While we are still unable to resolve f l2^ . we give a simple new proof of 
Theorem [H] which has the advantage of producing new non-tautological 
classes in H*{M 2,21,'^). 

5.2. Left and right diagonals. We will study curves of genus 2 with 
21 markings 

. . . ,Pio,gi, • • ■.qio.r] E M2,2i • 

Consider the product Mi 12 x Mi n with the markings of the first factor 
given by {pi, . . . , pio, r, -k} and the markings of the second factor given 
by {gi, . . . , gio, •} . Define the left diagonal 

Al C Mi,i2 X Mi,ii 

to be the inverse image of the diagonaO 

All C Mi,ii X Mi,ii 

under the map forgetting the marking r, 

vr : Mi,i2 X Mi^u Mi^n x Mi^n . 

The cycle A^ has dimension 12. 

For the right diagonal, consider the product Mi n x Mi 12 with the 
markings of the first factor given by {pi, . . . ,pio,^} and the markings 
of the second factor given by {gi, . . . , gio, r, •} . Define 

A^ C Mi,ii X Mi,i2 

to be the inverse image of the diagonal An under the map forgetting 
the marking r, 

71 : Mi,ii X Mi,i2 -> Mi,ii X Mi,ii , 

as before. 

^"^The diagonal in Af i^n x Mi^n is defined by the bijection pi <-> qi and *<->•. 
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Our main result concerns the push- forwards ll^[Al] and Lji^[Aji] 
under the boundary gluing maps, 

iL ■■ Mi,i2 X Mi,n ^ M2,2i , 

lr : Mi,ii X Mij2 M2,2i , 
defined by connecting the markings •}. 

Theorem 7. T/ie push-forwards are non-tautological, 

We view the markings of M2,22 as given by {pi, . . . , piQ, r, gi, . . . , gio, s} 
and the diagonal A12 as defined by the bijection 

Pi Qi, r ^ s . 

The cycle i(Ai2) C M2,22 maps birationally to ll{Al) C M2,2i under 
the map 

TT : M2,22 M2,21 

forgetting s. Hence, 

7r*i4^12] = iL*[AL] ■ 

In particular. Theorem [7] implies Theorem [H] since tautological classes 
are closed under vr-push-forward. 

5.3. Proof of Theorem [T]. We first compute the class 
iliL.\Mi,i2 X Mi,n] G i/*(Mi,i2 X Mi,n,Q) • 

The rules for such self-intersections are given in [35]. Since ll is an 
injection, 

4tL4Mi,i2 X Mi,n] = -^^ - ^. . 
As a consequence, we find 

(23) LlLUAL] = {-i^.-^,)-[AL] . 

If iL*[A/^] G RH*{M2,2i), then the Kiinneth components of l*];^ll*[Al] 
must be tautological cohomology by property (iii) of Section 11.41 Let 

(24) TT : Mi,i2 X Mi,n ^ Mi^n x Mi^n 

be the map forgetting r in the first factor. If the Kiinneth compo- 
nents of l*];^ll*[Al] are tautological in cohomology, then the Kiinneth 
components of 

ttXlI^U^l] e i?*(Mi,n X Mi,n,Q) 
must also be tautological in cohomology. We compute 

7r.((-V'.-V^.)-[AL]) = -7r,(^,-[Az.])-^.-(7r4A^]) 

= -7r,(^^- [Ai]) 
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since vr restricted to has fiber dimension 1. 

The class ipi, G i?^(Mi 12) has a well-known boundary expression, 

Sc{pi,...,pio,r-}, S^0 

Here, 5irr is the 'irreducible' boundary divisor (parameterizing nodal 
rational curves with 12 markings), and 5s is the 'reducible' boundary 
divisor generically parameterizing 1-nodal curves 

with marking S U {*} on and the rest on E. The intersections 

5irr X Mi,n n Ai, 55 X Mi,n n A^ 

all have fiber dimension 1 with respect to f l24|) except when 5* = {r}. 
Hence, 

-7r,(V^ ■ [Al]) = -7r,((5{^} x Mi,n n A^) . 

Since tt maps x Mi.n fl A/, birationally onto An C Afi^n x Mi^n, 
we conclude 

tt^lIllA^l] = -[All] G i^*(Mi,ii X Mi,ii,Q) . 

Since [An] does not have a tautological Kiinneth decomposition, the 
argument is complete. The proof for A^j is identical. □ 

5.4. On M2,2o- We finish with a remark about the relationship between 
question fl22l) and Theorem [71 Consider the map forgetting the marking 
labelled by r, 

TT : M2,21 M2,20 • 

We easily see 

The following push-forward relation holds by calculating the degree of 
the cotangent line on the fibers of vr, 

7r,(^Vr ■ iiL*[^L] + ii?*[A/?])) = 22 • 6, [All] . 

As a consequence of the above two equations, we conclude the following 
result. 

Proposition 3. We have the equivalence: 
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5.5. Connection with representation theory. Consider again the 
cycle Al C Mi_i2 x Mi^n. Let 

be the Kiinneth component of A^. We can consider the S2i-submodule 

V C H'^''\M2,2i) 

generated by The class Tr can be defined in the same manner, 

and lr^ITr) e V. 

The class Tl is alternating for the symmetric group Sio permuting 
the points pi, . . . , piQ. Similarly, is alternating for the Sio permuting 
the points gi, . . . , gio. Let 

Sio X Sio C S21 

be the associated subgroup. We can then consider the S2i-module 
defined by 

V = Indg;,s^„(a®a), 
where a is the alternating representation. In fact, the representation 
V decomposes as 

9 10 
[121] + ^[3 2^ + 2 J2 [2^' I''"'']- 

i=0 j=l 

We can write the coefficient of L 'S'[12] in H^^'^'^{M2,2i) discussed in 
Section 13.61 as 

9 10 
J2 [3 2^1^-2^]^^ [2^21-2,-]^ 

i=0, even j=l 

We conjecture the canonical map 

V ^ V 

is simply a projection onto the above subspace of H^'^'^'^{M2,2i)- 
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